#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>
#include<cstring>

using namespace std;

const int N = 1000010;

char s[N], t[N];

int main()
{
    int n;
    scanf("%d", &n);
    while (n--)
    {
        scanf("%s%s", t, s);
        int l = strlen(s);
        int res = 0;
        int i = 0;
        for (i = 0; i < l; i++)
        {
            if (s[i] != t[i])
            {
                if (i > 0 && i < l - 1 && s[i - 1] != s[i] && s[i + 1] != s[i])
                {
                    s[i] = t[i];
                    res++;
                }
                else    break;
            }
        }
        if (i == l)  printf("%d\n", res);
        else printf("-1\n");
    }
    return 0;
}